On the achromatic number of the Cartesian product of two complete graphs
نویسندگان
چکیده
A vertex colouring f: V(G) → C of a graph G is complete if for any c1, c2 ∈ with c1 ≠ there are in adjacent vertices v1, v2 such that f(v1) = and f(v2) c2. The achromatic number the maximum achr(G) colours proper G. Let G1▫G2 denote Cartesian product graphs G1 G2. In paper achr(Kr2 + r 1▫Kq) determined an infinite q’s provided finite projective plane order.
منابع مشابه
The reliability Wiener number of cartesian product graphs
Reliability Wiener number is a modification of the original Wiener number in which probabilities are assigned to edges yielding a natural model in which there are some (or all) bonds in the molecule that are not static. Various probabilities naturally allow modelling different types of chemical bonds because chemical bonds are of different types and it is well-known that under certain condition...
متن کاملOn the achromatic number of the Cartesian product G1×G2
We study the achromatic number of the Cartesian product of graphs G 1 and G 2 and obtain the following results: (i) maXl<t<rn min{l mn J, t(m + n-1)-t 2 + I}
متن کاملthe reliability wiener number of cartesian product graphs
reliability wiener number is a modification of the original wiener number in which probabilities are assigned to edges yielding a natural model in which there are some (or all) bonds in the molecule that are not static. various probabilities naturally allow modelling different types of chemical bonds because chemical bonds are of different types and it is well-known that under certain condition...
متن کاملthe effect of taftan pozzolan on the compressive strength of concrete in the environmental conditions of oman sea (chabahar port)
cement is an essential ingredient in the concrete buildings. for production of cement considerable amount of fossil fuel and electrical energy is consumed. on the other hand for generating one tone of portland cement, nearly one ton of carbon dioxide is released. it shows that 7 percent of the total released carbon dioxide in the world relates to the cement industry. considering ecological issu...
the impact of morphological awareness on the vocabulary development of the iranian efl students
this study investigated the impact of explicit instruction of morphemic analysis and synthesis on the vocabulary development of the students. the participants were 90 junior high school students divided into two experimental groups and one control group. morphological awareness techniques (analysis/synthesis) and conventional techniques were used to teach vocabulary in the experimental groups a...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The art of discrete and applied mathematics
سال: 2023
ISSN: ['2590-9770']
DOI: https://doi.org/10.26493/2590-9770.1555.9a6